منابع مشابه
On Edge-colouring Indiierence Graphs on Edge-colouring Indiierence Graphs
Vizing's theorem states that the chromatic index 0 (G) of a graph G is either the maximum degree (G) or (G) + 1. A graph G is called overfull if jE(G)j > (G)bjV (G)j=2c. A suu-cient condition for 0 (G) = (G)+1 is that G contains an overfull subgraph H with (H) = (G). Plantholt proved that this condition is necessary for graphs with a universal vertex. In this paper, we conjecture that, for indi...
متن کاملThe medical statues of Paris.
Many statues of doctors have been erected in Paris. Sadly, many bronze monuments were deliberately destroyed during the Second World War, including memorials to Claude Bernard, Broca, Charcot, Pean, Raspail and Ricord, and to Berlioz who was a medical student in Paris. Only those of Bernard and Berlioz were replaced after the war. Bronzes of Bichat, Clemenceau, Pinel and the Barons Larrey (Domi...
متن کاملOn Edge - Colouring
Vizing's theorem states that the chromatic index 0 (G) of a graph G is either the maximum degree (G) or (G) + 1. A graph G is called overfull if jE(G)j > (G)bjV (G)j=2c. A suu-cient condition for 0 (G) = (G) +1 is that G contains an overfull subgraph H with (H) = (G). Plantholt proved that this condition is necessary for graphs with a universal vertex. In this paper, we conjecture that, for ind...
متن کاملOn Edge-Colouring Indifference Graphs
Vizing's theorem states that the chromatic index 0 (G) of a graph G is either the maximum degree (G) or (G) + 1. A graph G is called overfull if jE(G)j > (G)bjV (G)j=2c. A suucient condition for 0 (G) = (G) + 1 is that G contains an overfull subgraph H with (H) = (G). Plantholt proved that this condition is necessary for graphs with a universal vertex. In this paper, we conjecture that, for ind...
متن کاملNotes on Nonrepetitive Graph Colouring
A vertex colouring of a graph is nonrepetitive on paths if there is no path v1, v2, . . . , v2t such that vi and vt+i receive the same colour for all i = 1, 2, . . . , t. We determine the maximum density of a graph that admits a k-colouring that is nonrepetitive on paths. We prove that every graph has a subdivision that admits a 4-colouring that is nonrepetitive on paths. The best previous boun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Archaeological Journal
سال: 1855
ISSN: 0066-5983,2373-2288
DOI: 10.1080/00665983.1855.10850967